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(57) Abstract: An authentication device (100) includes: an authentication processing section (197) for performing authentication 
of a communication device (200) by using an authentication key; and an update key generation key section (160)for generating a 
new authentication key when the communication device (200) does not have an authentication key to be used for the authentication 
processing by the authentication processing section (197) and generating a new authentication key for updating the authentication 
key when the communication device (200) has an authentication key but authentication of the communication device (200) by the 
1^ authentication processing section (197) has failed- By using the new authentication key generated by the update key generation 
section (160), the authentication processing section (197) again performs authentication of the communication device (200). 
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